Nguyễn Tường Vân và em trai sinh đôi Nguyễn Đăng Khoa ra đời tại một trại tị nạn ở Songkhla Thái Lan trong gia đình bố mẹ là người Việt.[1] Anh không biết cha mình cho đến năm 2001 khi anh đi từ Hoa Kỳ đến Úc.[1] Mẹ của anh, Kim, định cư ở Úc ngay sau khi sinh hai anh em.[1] Theo thông tin của Vân, năm 1987, mẹ anh cô kết hôn với một người Úc gốc Việt và thường xuyên đánh đập họ.[1]

Vân học tại Trường St Ignatius tại Richmond, Trường tiểu học St Joseph ở Springvale và Trường trung học Mount Waverley.[1] Sau khi rời trường năm 18 tuổi, anh dự định học tại Đại học Deakin, nhưng khó khăn tài chính khiến anh phải làm nhân viên cửa hàng, nhân viên bán hàng, nhân viên bán hàng máy tính và tiếp thị nghiên cứu.[1]

Vân bắt đầu kinh doanh máy tính của riêng mình vào năm 1999.[1] Sau khi anh trai Khoa gặp rắc rối về pháp lý, Vân đã lên kế hoạch kinh doanh.[1] Sau đó, anh ta đã tìm được một công việc bán hàng, nghiên cứu và tiếp thị và kiếm được từ 1.500 đến 2.500 đô la Úc một tháng (tùy thuộc vào số tiền hoa hồng anh ta nhận được).[1] Sau đó, anh ta đã nghỉ phép từ tháng 6 đến tháng 12 năm 2002. Trong lời thú nhận của mình, anh ta tuyên bố rằng anh ta đang dùng "thuốc trị mụn cần 4 tháng."[1][2]